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696. 


CALCULATION OF THE MINIMUM N.G.F. OF THE BINARY 
SEVENTHIC. 


[From the American Journal of Mathematics, t. 11. (1879), pp. 71—84.] 


For the binary seventhic (a,...Ga, y” the number of the asyzygetic covariants 
(a, ... (2, y}, or say of the deg-order (0.4), is given as the coefficient of aa in 
the function 
l-o 
l-ax.l-ax.l-aax*.l1-ax.1—-ax?.1—-ax*.1-ax.1-aax? 


developed in ascending powers of a. See my “Ninth Memoir on Quantics,” Phil. 
Trans., t. CLXI. (1871), pp. 17—50, [462]. 


This function is in fact 


=4()-54 (5), 


where, developing in ascending powers of a, the second term =A (=) contains only 
negative powers of æ, and it may consequently be disregarded: the number of 
asyzygetic covariants of the deg-order (0.u) is thus equal to the coefficient of a%* in 
the function A (x), which function is for this reason called the Numerical Generating 
Function (N.G.F.) of the binary seventhic; and the function A (s) expressed as a 
fraction in its least terms is said to be the minimum N.G.F. 


According to a theorem of Professor Sylvesters (Proc. Royal Soc., t. XXVIII 
(1878), pp. 11—13), this minimum N.G.F. is of the form 


Lo +aZ, + a?Z, +... + 0%, 
l-ax.1-aax3.1-a2x.1-ax.1-a'.1-—a8.1-—a8.1—a’.1—a? 
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where Z, Z,..., 4 are rational and integral functions of + of degrees not exceeding 
14; and where, as will presently be seen, there is a symmetry in regard to the 
terms Za, Zy; Li, Za: &c., equidistant from the middle term Zs, such that the 
terms Z,..., Z being known, the remaining terms Zy,..., Zy can be at once written 
down. 


Using only the foregoing properties, I obtained for the N.G.F. an expression 
which I communicated to Professor Sylvester, and which is published, Comptes Rendus, 
t. LXXXVII. (1878), p. 505, but with an erroneous value for the coefficient of a” and 
for that of the corresponding term a”.* The correct value is 


Numerator of Minimum N.G.F. is = 
1 

+a (-2-—a'-—a') 
+a (2° + a! + 208 + a + q?) 
+0 Ld — a — a" — a?) 
+a' (2at+ aè + a!) 
+0 (a+ 20 — a — a!) 
+0 (-1422*-— at — 48 — a" + a”) 
+a? (40 + +30 —a + a) 
+a (2 — a — 3a° — 3a? — a” — q?) 
+0 (@ + 32° +4 — a’ + 29º + 20") 
+ a (—1 + 4a? — af — La? — 2a” — qu) 
+ al (5a + 3a*+ 20º — a? — 2a? — a" + al!) 
+ 09 (5 + a — 40° — 62° — de" — a? + 2a") 
+ a (a — 4a? — da? — 0° + a + 40) 
+ a (2 + 52° + at + af — 24º + Bal a) 
+a” (3a — a? — a — Ta’ — 5a? — a” — q?) 
+ a" (6 + 32? + Bat — 4a! — 3a — a? + 5a") 
+ a" (— a — 20° — 9a” — 80° — da? — Ba! + 40”) 
+ a” (2 + 62° + at + 208 + 24º + a" + Gx? + 2a") 
+ a” (4a — 3a — 40° — 8a? — 9a? — 2a! — a”) 
+ a” (5 — a? — 3a — da +30" + 3x? + Ga) 
+a” (— æ — a — 5a — Ta? — a — 2" + 32") 
+a? (— 1+ 8a? — 20 + 4º + a + 5a + 2a") 
+ a? (da + a — a — da? — 40 + 0º) 

* The existence of these errors was pointed out to me by Professor Sylvester in a letter dated 13th 


November, 1878. 
O x 52 
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+ a (2 — a — 4a! — 605 — da? + a + Sais) 
+ a” (a — a? — 2a? — a + 20° + 3a" + 5a!) 
+a” (— 1 — Qat — 2a — a8 + 4a” — a) 

+ a” (2x + 245 — a? + 0° + 3a" + ow) 

+ a” (— aè — at — 8a — 348 — 2 + 20%) 

+ 0% (a — a + 34º + a + 40") 

+ a (a — q! — a —a + Jul — a) 

+ a” (— a + Qa" + a) 

+ a? (1 + a + 29!) 

+ a” (— w — a —a — 2’) 


+ a% (at + 48 + Qa8 + 0º + a) 
+ a” (— a? — ql — al?) 
+ 0%, a, 


Denominator (as mentioned before) is 
=1-—az.1—aa*.1—az.1—az’.1—a‘.1—a*.1—a’.1—a".1-—a". 


The method of calculation is as follows: write for a moment 


TI l -z> l 
$ (a, _—1l-ac.1-ax.1-ax.1-ax.1-ax?.1-ax3.1-ax%.1— as? 


then $(a, «), developed in ascending powers of a, and rejecting from the result all 
negative powers of +. is 
A Lo + aZ, +... + a, 
—1—-ax.1—-0%*.1-a4*.1-a04.1-0.1-0*.1-a%.1-0".1-a*? 


developed in like manner in ascending powers of a; for the determination of the Z's 
up to Zs we require only the development of $(a, a) up to 05: and, assuming that 
each Z is at most of the degree 14 in «x, we require the coefficients of the different 
powers of a in $(a, æ) only up to as, Assuming then that $(a, x) developed in 
ascending powers of a, up to a, rejecting all negative powers of +. and all positive 
powers greater than #4, is 
= X.+ aX, + x a Xs, 
we have 
Z, + al, +... + aZ 
18 A A AE A PILI OS eee 
Sat o e É q l-ar.1-ax.1-ax.1-ax.1-a*.1-a%.1-a8.1-a°.1-a?° 
or say 
Z+aZ,+...+08Zg=1—-ct4.1-a8.1—-a8.1-a°.1—-a?, 
i! — 00. 1 — aa. 1 — aa, 1 — as .(X,+aX, + ... +a8Xg); 


viz. developing here the right-hand side as far as as, but in each term rejecting 
the powers of x above a™, the coefficients of the several powers a’, a',..., a give the 
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required values Z,, Z,,..., Zs- We require, therefore, only to know the values of these 
functions X,, X,,..., Xy. 
To make a break in the calculation, it is convenient to write 
1 — 00. | — a.l — qa”, 1 — aa’ (X,+ aX, + ... + e 13) = Y,+aY,+ eee +a*Y,,; 


putting then 
1—av.1—aa*.1—aa’*.1—aa’ =1 — ap + aq - ar, 
where (up to a") 
Patte HPH, 


q = a + pa + a, 


r=0 +a" +28, 
we have 


Y,+aY,+a@°Y,+...+@°Vi,=(1—ap + ag — ar) (X, + aX, + aX, +. + aX). 
The values of Y,, Y,,..., Pa then are 


Y; E Y, Kiwia Egi Ea 
"FR O UR A T 
—pX, -pX, —pX, —pXy, 
+qX, +94 + qX 

— rX, — rX,; 


the values being taken to # only; and we then have 
Z + aZ, + 024, +... +a*Zs=1—a*.1-a.1-a8.1-a0.1-a*(Y,+aY,+... + a*V,,); 


viz. the values of Z, Z,,..., Zi are 
4 Z, yA Z Z, VA Zi Z, Z, VA 


+ Y, 


The rule of symmetry, before referred to, is that the coefficient Zy_, of avr is 
obtained from the coefficient Zp of a” by changing each power «? into a, the 
coefficients being unaltered; in particular Z,, the coefficient of as, must remain 

52—2 
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unaltered when each power ? is changed into #42; and the verification thus obtained 
of the value 
Zi = 2 + 60° + a! + 24º + 298 + 010 + 622° + Qa 
is in fact almost a complete verification of the whole work. Some other verifications, 
which present themselves in the course of the work, will be referred to further on. 
We have, therefore, to calculate the coefficients X,, X,,..., Xis; the function $(a, æ) 
regarded as a function of @ is at once decomposed into simple fractions; viz. we have 


l= 


da, = uam G AAA aiar 
REM e i l 
4. 1-0.1-4.1-=0.1-0%.1-0 M a 
a“ 1 
1-#.1-a.1-#.1-2:1-x°.1-a21- ao 
a 1 
tie. (0 124.104.100 La 
NE T. T eee E 
1-#.(1-af.1-2f.l1-@#1-aw 
PE ES A oe, ME E 
1-#.d-#f.(1-af}.1-#]- ax 
at 1 
 1-2.(1-4?.1-4.1-4.1-0 1- ax? 
1 1 
+i oe 1-1-1 REV RET > qa 
ar 1 


 1-4.1-4.1-4.1-0.1-4*.1-0% 1-as”" 
In order to obtain the expansion of @ (a, æ) in the assumed form of an expansion 


1 
as *> 
in ascending powers of a, but it requires a little consideration to see that we must 
also expand the «-coefficients of these simple fractions in ascending powers of +. For 
instance, as regards the term independent of a, here developing the several coefficients 
as far as x", the last five terms give (see post) n 


in ascending powers of a, we must of course expand the simple fractions 


RA 
+ 294+ a+ Bat+ 526+ 0.08 
— a 948 40 — Bans - 11a — 1891 — 24939 
1 + a? at + 9 + 548 + Tao” + 110? + 140 + 202 + 2628 
a? =P qt — Dat — Das — 4d — do Gat— Ta" —107'* 
Li DD OS: DO 0 0 0 0 
viz. the sum is =1—x? as it should be*. 


* To give the last degree of perfection to the beautiful method of Professor Cayley it would seem 
desirable that a proof should be given of the principle illustrated by the example in the text, and the 
nature of the mischief resulting from its neglect clearly pointed out.—Eps. of the A. J. M. 
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The expansion is required only as far as æ“: the first four terms are therefore 
to be disregarded, and, writing for shortness 


E IT 
1-2. 1-4*(1-04?.1-a” 
flare 
1-2.(1-0.1204.1-4.1-0” 
o 1 
lol lalala, T 
Pd e SAD L 1? MP 
124.1-4.1-4.1-0.1-4%.1-o*” 
we have 
IRE ay G aH 
Pda Tar Ta 
which is 


= 2E(l+ac 4040? +...) 

— aF(1+ax*+a%x% +...) 

+ G(1l+aa+a*%a-” +...) 

— aH (Laa + aM + ...), 
where the several series are to be continued up to a” and, after substituting for 
E, F, G, H their expansions in ascending powers of æ, we are to reject negative 
powers of æ, and also powers higher than q! The functions E, F, G, H contain 
each of them only even powers of æ, and it is easy to see that we require the 


expansions up to 2%, 2%, T and æ respectively. For the sake of a verification, I in 
fact calculated E, F up to 2% and G, H up to m: viz. we have 


(1-#)E=(1-2%)F, 


from the coefficients of E we have those of (1—4*) E, and in the process of calculating 
F we have at the last step but one the coefficients of (1—")F, the agreement 


of the two sets being the verification; similarly, 
(l-#)G=(1-2)H 
“gives a verification. The process for the calculation of E, 


1 
BETET ETAETA 
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is as follows: 
Ind. x 


Ma Pe E ee E 5 TT: ae ES A 
O GH Y DE he, R ego UE arg 
(1-0) r foge EN mo é 6 
e SS 6 10 10 15 15 
Q- | TIE SIA 


(1 — af) | 105304: TOA Teo nm 


(1-29) IVER!’ T. a Tas +36" a rm 


E=(1-a)* Lt TIS pels oF 790, “40. 81-99. 111 


the alternate lines giving the developments of the functions 
(1-97 (1-27 (1-47 Acao ..., 


which are the products of the z-functions down to any particular line. And in like 
manner we have the expansions of the other functions F, G, H respectively. I give 
first the expansions of E, F, G, H; next the calculation of the X’s; then the cal- 
culation of the Y's: and from these the Z’s up to Zs, or coefficients of the powers 
a, al, ..., as in the numerator of the N.G.F. are at once found; and the coefficients 
of the remaining powers a’, ..., a” are then deduced, as already mentioned. 


Writing in the formula #=0, we have, for the numerator of the N.G.F. of the 
invariants, the expression s 


1 — a! + 2a! — a” + 5a! + 204 + 6a + 20º + 5a” — a” + 2a” — a” + ar, 


agreeing with a result in my “Second Memoir on Quantics,” Phil. Trans., t. CXLVI. 
(1856), [Number 141, vol. 11. in this Collection, p. 266]; this, then, was a known result, 
and it affords a verification, not only of the terms in aº, but also of those in #4 Thus, 
in calculating the foregoing expression of the numerator, we obtain Z,= (2a*+ aº + a"), 
viz. the term is 

at (204 + a + a), 


and we thence have the corresponding term a”®(1+4°+2a"), which, when «=0, 
becomes =a®, a term of the numerator for the invariants: and the term la of Z, 
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is thus verified, viz. so soon as, in the calculation, we arrive at this term, we know 
that it is right, and the calculation up to this point is, to a considerable extent, 
verified. And similarly, in continuing the calculation, we arrive at other terms which 
are verified in the like manner. 


Expansions of the Functions E, F, G, H. 


Ind. x E F G H Ind. x E F G H 

0 1 1 1 1 16 45 36 20 6 

2 1 1 1 a O 61 47 26 7 

4 3 3 2 TC RR" 85 66 35 10 

6 5 4 3 1 22 ul 84 4a 

8 9 8 5 2 24 113 58 16 

A RS E 7 2 26 141 TL «a 

i? “me 18! 1 4 28 183 90 23 

Mu “380 I l 4 30 225 110 26 
Ind. x F G H Ind. x G H Ind. « H 
32 284 136 33 70 2172 419 108 2265 
34 344 163 37 72 2439 472 110 2426 
36 425 199 47 74 2702 515 112 2623 
38 508 235 52 76 3009 576 114 2807 
40 617 282 64 78 3331 629 116 3026 
42 729 331 72 80 3692 699 ` 118 3232 
44 872 391 86 82 4070 760 120 3479 
46 1020 454 96 84 4494 843 122 3708 
48 1205 532 115 86 4935 913 124 3981 
50 1397 612 127 88 5427 1007 126 4240 
52 1632 709 149 90 5942 1091 128 4541 
54 1877 811 166 92 6510 1197 130 4828 
56 2172 931 192 94 7104 1293 ~ 132 5164 
58 2480 1057 212 96 7760 1416 134 5481 
60 2846 1206 245 98 8442 1525 136 5850 
62 3228 1360 269 100 9192 1663 138 6204 
64 3677 1540 307 102 9975 1790 140 0000 
66 1729 338 104 10829 1945 142 6998 

68 1945 382 | 106 2088 
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Calculation of the X’s. 


Ind. æ even or odd according as suffix X is even or odd. 


0, 22 45 67 89 10,1 12,3 14 
1 3 
& lie 1 2 3 de dão 8 ell 
1 1 2 3 5 7 11 14 
= lore be 2 SBS Ce = pela 
Ai fe 1 0 0 0 0 0 0 0 
1 1 3 
=l - 1 - 8 - 4 = 8 - 11 = 18 
3 5 7 11 14 20 26 
-2 - 4 - 4 — 6 =- 7 — 10 — 11 
a= 0 0 BE, 1 0 0 0 
1 1 3 5 
= 1 - 3 = 4 = 8 -l1'- 18 - 23 — 3 
7 11 14 20 26 35 44 58 
— 6 = 7 —- 10 - 11 -—1d6 -17 — 23 — 26 
da O "RIGE E. E Oa Li 0 + 1 
1 1 3 5 
- 4 - 8 — 11 -.8.- 24 — 36 — 47 
20 26 35 44 58 71 90 
— 16 — 17 — 23 — 26 — 33 — 37 — 47 
= 0 4 TED E E GRE TIA CR 
1 1 3 5 9 
Do «12 Mis E L 
35 44 58 71 90 110 136 163 
— 26 — 33 — 37 — 47 — 52 — 64 :—- 72 — 86 
A,= 1 Of 84 UE ER ae ee ee oe 
1 1 3 5 9 
— 18 — 24 — 36 = 4 — 66 — 84 —113 
71 90 110 136 163 199 235 
— 52 — 64 — 72 — 86 — 96 —115 —127 
= l E TA E PO E cbr a A 
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0, 23 4; 67 89 10), 12,3 14 
1 1 3 5 9 13 
— 24 — 36 — 47 — 66 — 84 — 113 — 141 — 183 
110 136 163 199 235 282 331 391 
— 86 — 96 — 115 — 127 — 149 — 166 — 191 — 212 
ag = 0 + 4 + 2 + 7 + 5 + 8 + 8 + 9 
1 1 3 5 9 13 
— 47 — 66 — 84 — 113 — 141 — 183 — 225 
199 235 282 331 391 454 532 
— 149 — 166 — 192 — 212 — 245 — 269 — 307 
x, = 3 + 4 + 7 + 9 + 10 + 11 + 13 
1 1 3 5 9 13 22 
— 66 — 84 — 113 — 141 — 183 — 225 — 284 — 344 


1 1 3 5 9 13 22 30 

— 141 — 183 — 225 — 284 — 344 — 425 — 508 — 617 
612 709 811 931 1057 1206 1360 1540 

— 472 — 515 — 576 — 629 — 699 — 760 — 843 — 913 


f De BD. 3 + Ba MB + 4 
1 3 5 9 13 22 30 
= Bs BET = MT at- GIRS 799 
931 1057 1206 1360 1540 1729 1945 
_ 699 — 760 — 843 — 913 —1007 —1091 — 1197 
Xu= 8 + 16 + 24 + 31 + 38 + 43 + 49 
1 3 5 9 13 22 30 45 


— 284 — 344 — 425 — 508 — 617 — 729 — 872 — 1020 
1206 1360 1540 1729 1945 2172 2432 2702 
— 913 — 1007 — 1091 — 1197 — 1293 — 1416 —1525 — 1663 


Xu= ene ER TANTRA 


c X. 53 
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0, "VS ee ee 14 

3 5 9 fac ^ - 45 

= abbi = 908! 07 EN 10 1006 

1729 1945 2172 2432 2702 3009 3331 

— 1293 —1416 — 1525 — 1663 — 1790 — 1945 — 2088 
Xy HU E A e 
3 5 9 13 y. 61 


— 508 — 617 — 729 — 872 — 1020 —1205 —1397 — 1632 
2172 2432 2702 3009 3331 3692 4070 4494 
— 1663 — 1790 — 1945 — 2088 — 2265 — 2426 — 2623 — 2807 


E eee prin e} 
— 1397 — 1632 — 1877 — 2172 — 2480 — 2846 —3228 — 3677 
5942 6510 7104 7760 8442 9192 9975 10829 
— 4541 — 4828 — 5164 — 5481 — 5850 — 6204 — 6609 — 6998 
Xe © 18 4 6 q 65 IN GR es) RE 
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Calculation of the Y's. 


Ind. + even or odd as suffix X is even or odd. 


0, 23 45 6, Bu 10,1 12,3 14 
1 
Y, = 1 
-1 -1 -1 -1 
AS e eae 0 0 0 0 
0 1 0 0 1 0 1 
- 1 - 1 - 1 - 1 
1 1 2 1 1 
Y,= 0 1 1 2 1 1 0 0 
A A ER a a 
> -1 - 2 - 2 - 2 - 2 
1 1 
- 1 - 1 - 1 
IAN a ae RE 
A Tae e A whe eos 
n} - 2 - 3 -5 - 5 = 5 
1 1 3 2 4 
Y, = 1 0 + 2 0 + 1 0 0 + 1 
1 2 3 4 4 5 4 
LZ —1 — 4 — 5 - 7 - 9 - 9 
1 2 4 6 
= 1° - 1 
Y,= 0 +1 — 1 0 - 1 — 1 0 
4 2 7 5 8 7 9 
e} — 3 — 6 — 10 — 13 — 16 — 17 
1 1 5 5 11 10 
- 1 - 2 
Y,= 0 +3 0 +2 0 0 + 1 0 
53—2 
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0, 23 fz 67 89 10), 12,3 14 
3 4 7 9 10 li 13 
— 4 — 6 — 13 — 18 -— 22 -— 27 
1 3 7 12 17 
- 1 = 1 - 4 
Y= 3 0 + 2 — 1 — 2 oe 
4 3 10 9 16 14 19 17 
— 3 = 7 — 14 —23 — 30 - 37 — 43 
4 6 17 20 33 
- 1 - 3 - 6 
Fai + 0 + 3 — 1 — 1 VU =- 1. +01 
+ 10 13 17 21 24 25 
— 4 — 7 — 17 — 26 — 38 — 49 — 58 
3 7 17 27 40 
— 4 — 6 
E 0 + 3 — 1 — 2 oy canoe E 
12 13 23 23 34 31 40 
— 4 — 14 — 27 —44 - 61 -— 75 — 87 
4 7 21 29 52 61 
- 3 — 7 — 14 
Foe 0 + 8 + 3 + 3 O oa 0 
8 16 24 31 38 43 49 
— 12 — 25 — 48 -71 - 93 -111 
+ 14 31 54 78 
i ih EE 
Ya 8 + 4 + 3 — 3 - 6 - 3 - 1 
10 12 29 33 48 49 65 64 
- 8 — 24 — 48 — 79 -109 .-136 — 161 
12 25 60 84 128 
= 4 - 14 - 27 
Tae 10 + 4 + 5 — 3 “O — PE Gua 
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0, 23 ty 6, 89 101, 12,3 14 
14 26 39 53 62 74 83 
— 10 -22 - 51 - 84 -122 -159 -195 
8 24 56 95 141 
- 12 — 25 
Tas 4 0 a E A i A À 
4 30 37 62 68 91 95 116 
-14 - 40 — 79 -132 -180 -228 -272 
10 22 61 96 161 204 
- 8 - 24 — 48 
Yue 4 E: TI cb E A 0 
20 42 62 80 101 116 132 
- 4 -34 - 71 -133 -197 -258 — 316 
14 40 93 158 233 
- 10 - 22 =- 5l 
Ta 10 +8 + 5 - 13 - 13 - 6 = 2 
18 33 70 81 117 129 159 168 
- 20 — 62 — 124 -204 -285 -359 —429 
4 34 75 163 238 350 
- 14 - 40 - 79 
Yp = 18 418 + B - 9 .- 12 = 7 = 2 + 10 
31 62 92 122 149 177 200 
— 18 -51 -121 -202 -301 -397 —486 
20 62 144 246 367 
- 4 - 34 - 71 
Yy= 13 delli — De dB o 1848 8.3% 30 
13 63 85 137 157 203 . 223 265 
-31 - 93 -185 -307 -425 -540 — 648 
18 51 139 235 389 511 
- 2 - 62 -124 
Yy= 13 +08 + 10 k+ A. 11 + To + 10 + 4 


Cambridge, December Tth, 1878. 
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